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Roy Goldman, Jennifer Widom 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international conferc 

on Management of data, volume 29 issue 2 
Full text available: ^ pdf( 2 2 3.65 KB ) Additional Information: f u ll citation , abstract , ref erences, citings, i ndex te rms 

We present WSQ/DSQ (pronounced "wisk-disk"), a new approach for combining the query facilities ol 
traditional databases with existing search engines on the Web. WSQ, for Web-Supported (Database) 
Queries, leverages results from Web searches to enhance SQL queries over a relational database. DS 
for Database-Supported (Web) Queries, uses information stored in the database to enhance and expl 
Web searches. This paper focuses primarily on WSQ, describing a simple, lo ... 
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A federated database system (FDBS) is a collection of cooperating database systems that are autono 
and possibly heterogeneous. In this paper, we define a reference architecture for distributed databas 
management systems from system and schema viewpoints and show how various FDBS architecture: 
be developed. We then define a methodology for developing one of the popular architectures of an F[ 
Finally, we discuss critical issues related to developing and operating an FDBS. 
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Full text available: ^pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on process- 
diagrams are often used to obtain a better understanding of the execution of the application. The 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. However, t 
diagrams are often very complex and do not provide the user with the desired overview of the applic 
In our experience, such tools display repeated occurrences of non-trivial commun ... 
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Database management systems will continue to manage large data volumes. Thus, efficient algorithn 
accessing and manipulating large sets and sequences will be required to provide acceptable performa 
The advent of object-oriented and extensible database systems will not solve this problem. On the 
contrary, modern data models exacerbate the problem: In order to manipulate large sets of complex 
objects as efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible database 
systems, iterators, object-oriented database systems, operator model of parallelization, parallel 
algorithms, relational database systems, set-matching algorithms, sort-hash duality 
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Stephen Fox, Berl Hartman 

September 1990 ACM Computing Surveys (CSUR), Volume 22 Issue 3 

Full text available: ^ pdf(2.9Q MB) Additional Information: fuH^atLon, abstract, references, citings, index ter ms , re? 

It is increasingly important for organizations to achieve additional coordination of diverse computeriz< 
operations. To do so, it is necessary to have database systems that can operate over a distributed 
network and can encompass a heterogeneous mix of computers, operating systems, communications 
links, and local database management systems. This paper outlines approaches to various aspects of 
heterogeneous distributed data management and describes the characteristics and architectures of .. 

6 DATAPLEX: an access to heterogeneous distributed databases 
Chin-Wan Chung 

January 1990 Communications of the ACM, volume 33 issue l 

Full text available: ^|pdf(1.14 MB) Additional Information: full citation , abstract , references , citings , index terms , re* 

Diverse database management systems are used in large organizations. The heterogeneous distribufc 
database system (DDS) can provide a flexible intergration of diverse databases for users and applical 
This is because it allows for retrieval and update of distributed data under different data systems givi 
the illusion of accessing a single centralized database system. 

Keywords: Prototype system 



7 The model -assis t ed global query sys tem for mu ltipl e databa s es i n di str i buted enter p rises 
Waiman Cheung, Cheng Hsu 

October 1996 ACM Transactions on Information Systems (TOIS), Volume 14 Issue 4 

Full text available: ^ pdf(697.73 KB) Additional Information: f ul l cita t io n, abstract, ref erenc es, ci tings, in de x t erms 

Today's enterprises typically employ multiple information systems, which are independently develope 
locally administered, and different in logical or physical designs. Therefore, a fundamental challenge i 
enterprise information management is the sharing of information for enterprise users across 
organizational boundaries; this requires a global query system capable of providing on-line intelligent 
assistance to users. Conventional technologies, such as schema-based query languages and ha ... 

8 Building efficient and effective metasearch engines 
Weiyi Meng, Clement Yu, King-Lup Liu 

March 2002 ACM Computing Surveys (CSUR), Volume 34 Issue 1 

Full text available: ^ pdf(416.07 KB) Additional Information: full citation , abstract , references , citings , index terms 

Frequently a user's information needs are stored in the databases of multiple search engines. It is 
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inconvenient and inefficient for an ordinary user to invoke multiple search engines and identify useful 
documents from the returned results. To support unified access to multiple search engines, a metase 
engine can be constructed. When a metasearch engine receives a query from a user, it invokes the 
underlying search engines to retrieve useful information for the user. Metasearch engines have ... 

Keywords: Collection fusion, distributed collection, distributed information retrieval, information resi 
discovery, metasearch 



9 Integ rating and customizin g hete r o g eneous e-commerce ap plication s 
Anat Eyal, Tova Milo 

August 2001 The VLDB Journal — The International Journal on Very Large Data Bases, volume 10 
l 

Full text available: ^ pdf(286.63 KB) Additional Information: full citation , abstract , index terms 

A broad spectrum of electronic commerce applications is currently available on the Web, providing 
services in almost any area one can think of. As the number and variety of such applications grow, m 
business opportunities emerge for providing new services based on the integration and customizatior 
existing applications. (Web shopping malls and support for comparative shopping are just a couple of 
examples.) Unfortunately, the diversity of applications in each specific domain and the dispar ... 

Keywords: Application integration, Data integration, Electronic commerce 



10 Session 5 B: mobile software agents: AC QUIRE : a gen t -bas e d co m ple x q ue ry a n d inform ation 
retrieval engine 

Subrata Das, Kurt Shuster, Curt Wu 

July 2002 Proceedings of the first international joint conference on Autonomous agents and 
multiagent systems: part 2 

Full text available: ^ pdf(1,Q7 MB) Additional Information: full citation, abstract, references, c iti n gs, inde x terms 

The heterogeneous, distributive and voluminous nature of many government and corporate data soui 
impose severe constraints on meeting the diverse requirements of users who analyze the data. 
Additionally, communication bandwidth limitations, time constraints, and multiplicity of data formats 
impose further restrictions on users of these distributed data sources. What is required is a reliable, 
robust, and efficient data retrieval technique that can access data from distributed data sources whi . 

Keywords: distributed data sources, information retrieval, interface agent, mobile agents, softbot 



11 Interconnecting heterogeneous computer systems 

David Notkin, Andrew P. Black, Edward D. Lazowska, Henry M. Levy, Jan Sanislo, John Zahorjan 
March 1988 Communications of the ACM, Volume 31 Issue 3 

Full text available: ^pdf (1.95 MB) Additional Information: full citation , abstract , references , citings , index terms 

A software structure created by the Heterogeneous Computer Systems (HCS) Project at the Universit 
Washington was designed to address the problems of heterogeneity that typically arise in research 
computing environments. 

12 Evalua ting the per fo r m an ce o f distrib uted arc h it e cture s f o r i n format io n r e t rieval using a v ar iety < 
workloads 

Brendon Cahoon, Kathryn S. McKinley, Zhihong Lu 

January 2000 ACM Transactions on Information Systems (TOIS), volume 18 issue l 

Full text available: ^ pdf(254.33 KB) Additional Information: full citation , abstract , references , citings , index terms 

The information explosion across the Internet and elswhere offers access to an increasing number of 
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document collections. In order for users to effectively access these collections, information retrieval ( 
systems must provide coordinated, concurrent, and distributed access. In this article, we explore hov 
achieve scalable performance in a distributed system for collection sizes ranging from 1GB to 128GB. 
implement a fully functional distributed IR system based on a multithreaded v ... 

Keywords: distributed information retrieval architectures 
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Chen-Chuan K. Chang, Hector Garcia-Molina, Andreas Paepcke 

January 1999 ACM Transactions on Information Systems (TOIS), volume 17 issue l 

Full text available: ^ pdf(35Q.96 KB) Additional Information: full citation , abstract , references , citings , index terms 

Searching over heterogeneous information sources is difficult in part because of the nonuniform quer 
languages. Our approach is to allow users to compose Boolean queries in one rich front-end language 
each user query and target source, we transform the user query into a subsuming query that can be 
supported by the source but that may return extra documents. The results are then processed by a fi 
query to yield the correct final results. In this article we introduce the architectur ... 

Keywords: Boolean queries, content-based retrieval, filtering, predicate rewriting, query subsumptic 
query translation 



14 Complex relationships and knowledge discov e r y support in the InfoQuilt system 
A. Sheth, S. Thacker, S. Patel 

May 2003 The VLDB Journal — The International Journal on Very Large Data Bases, volume 12 ] 
Full text available: g pdf(596.98 KB) Additional Information: full citation, abstract, index terms 

Support for semantic content is becoming more common in Web-accessible information systems. We 
this support emerging with the use of ontologies and machine-readable, annotated documents. The 
practice of domain modeling coupled with the extraction of domain-specific, contextually relevant 
metadata also supports the use of semantics. These advancements enable knowledge discovery 
approaches that define complex relationships between data that is autonomously collected and mana 
The InfoQuilt ... 

15 Q JMr J b u ted management: On r em ot e procedur e c all 
Patricia Gomes Soares 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced Studies on 
Collaborative research - Volume 2 

Full text available: ^ pdf(4. 52 MB) Additional Information: full cita t i on , abstract, ref eren ces, citings 

The Remote Procedure Call (RPC) paradigm is reviewed. The concept is described, along with the 
backbone structure of the mechanisms that support it. An overview of works in supporting these 
mechanisms is discussed. Extensions to the paradigm that have been proposed to enlarge its suitabil 
are studied. The main contributions of this paper are a standard view and classification of RPC 
mechanisms according to different perspectives, and a snapshot of the paradigm in use today and of 
fort ... 

16 Qu e r y O pt im izatio n in Data b ase Sys tem s 
Matthias Jarke, Jurgen Koch 

June 1984 ACM Computing Surveys (CSUR), Volume 16 Issue 2 

Full text available: *^ pel f ( 2.84 MB ) Additional Information: f u l l citation, r e ferenc e s , cit ings, in dex term s 
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Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs 

September 1996 ACM Transactions on Database Systems (TODS), volume 21 issue 3 

Full text available: ^ pdf(3.76 MB ) Additional Information: full citation , abstract , references , citin gs, index terms , re' 

Traditional database systems provide a user with the ability to query and manipulate one database st 
namely the current database state. However, in several emerging applications, the ability to analyze 
"what-if" scenarios in order to reason about the impact of an update (before committing that update) 
paramount importance. Example applications include hypothetical database access, active database 
management systems, and version management, to name a few. The central th ... 

Keywords: active databases, deltas, execution model for rule application, hypothetical access, 
hypothetical database state 



18 A semisupervised learning method to merge search engine results 
Luo Si, Jamie Callan 

October 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 4 

Full text available:^ pdf(463. 96 KB) Additional Information: full citation , abstract , references , index terms 

The proliferation of searchable text databases on local area networks and the Internet causes the pre 
of finding information that may be distributed among many disjoint text databases (distributed 
information retrieval). How to merge the results returned by selected databases is an important 
subproblem of the distributed information retrieval task. Previous research assumed that either resoi 
providers cooperate to provide normalizing statistics or search clients download all retrie ... 

Keywords: Distributed information retrieval, resource ranking, resource selection, results merging, 
semisupervised learning method, server selection 

19 Early user— system interaction for database selection in massive domain-specific online 
environments 

Jack G. Conrad, Joanne R. S. Claussen 

January 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 1 

Full text available:^) pdf(845.54 KB) Additional Information: f ul l c ita t ion, a bs t r a c t , references, in d ex t e rm s 

The continued growth of very large data environments such as Westlaw and Dialog, in addition to the 
World Wide Web, increases the importance of effective and efficient database selection and searching 
Current research focuses largely on completely autonomous and automatic selection, searching, and 
results merging in distributed environments. This fully automatic approach has significant deficiencie; 
including reliance upon thresholds below which databases with relevant documents are not search ... 

Keywords: Database selection, metadata for retrieval, structuring information to aid search and 
navigation, user interaction 



20 Query - based sam pling of t ext d a tabases 
Jamie Callan, Margaret Connell 

April 2001 ACM Transactions on Information Systems (TOIS), volume 19 issue 2 

Full text available: ^| pd f( 1 97.24 KB ) Additional Information: full citation , abstract, reference s, citin gs, index terms 

The proliferation of searchable text databases on corporate networks and the Internet causes a datat 
selection problem for many people. Algorithms such as gGLOSS and CORI can automatically select w 
text databases to search for a given information need, but only if given a set of resource descriptions 
accurately represent the contents of each database. The existing techniques for a acquiring resource 
descriptions have significant limitations when used in wide-area networks controlled ... 



http://portal.acm.org/results.c^ 3/9/05 



Results (page 1): (stor* <near/3> (map* <or> merge) <near/3> (retrieve <or> request) <and... Page 6 of 6 



Keywords: distributed information retrieval, query-based sampling, resource ranking, resource sele< 
server selection 



Results 1 - 20 of 200 Result page: 1 2 3 4 5 6 7 8 9 10 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 
Terms o f U s a ge Pr iva cy Policy Co d e of Ethic s Contact U s 

Useful downloads: Hd Adobe Acrobat QuickTime B§ W i ndows Media Playe r ^> Real P layer 



http://portal.acm.org/results.cfin?coll=ACM&dl=ACM&CFID=39690851&CFTOKEN=75329994 3/9/05 




Access DB# 



SEARCH REQUEST FORM 

Scientific and Technical Information Center 




H ftDJU Ttf*\. Examiner #: "] ^ y6<f Date: hl$ f f)g ~ 



Requester's Full Name: 

Art Unit: I Phone Number 30 I12m)%<i ' Serial Number: cj f 7 5 ) 

Mail Box and Bldg/Room Location: %t" !L\ Results Format Preferred (circle): PAPER DISK E-MAIL 

If more than one search is submitted, please prioritize searches in order of need. 
********************************************************* 

Please provide a detailed statement of the search topic, and describe as specifically as possible the subject matter to be searched. 
Include the elected species or structures, keywords, synonyms, acronyms, and registry numbers, and combine with the concept or 
utility of the invention. Define any terms that may have a special meaning. Give examples or relevant citations, authors, etc, if 
known. Please attach a copy of the cover sheet, pertinent claims, and abstract. 



Title of Invention: 
Inventors (please provide full i 



"11 names): <$Hf>^ 0 r,tlt>A , <3a mt'a lUgflfa ^ g-L/Py? ft/„i„ , 



Earliest Priority Filing Date: 



h foo 



* For Sequence Searches Only* Please include ail pertinent information (parent, child, divisional, or issued patent numbers) along with the 
appropriate serial number. 



L see 



MAR 1 0 2005 

BY: 

*********************************************************************************** 

STAFWJSE ONLY 

Searcher: ^^JV X/ ^ j f *> ( * <-jS 
Searcher Phone »: ^ - J* } 2 $ 



Searcher Location: f^A/V} Viffi,^ 
Date Searcher Picked Up: . 
Date Completed: 



Searcher Prep & Review Time: $ 

Clerical Prep Time: 

Online Time: 



2^0. 



Type of Search 


Vendors and cost where applicable 


NA Sequence (#) 


STN 


/ 


AA Sequence (#) 


Dialba 


y. 


Structure (#) 


/ouestel/Orbit 




Bibliographic 


Dr. Link 




Litigation 


l^exis/Ncxis 




( : u!ltcxt 


Sequence Systems 




Patent Family 


WWW/Internet 


y 








Other 


Other (specify) 





PTO-1590 (8-01) 



